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[57] ABSTRACT 

A differential detection technique for MPSL signals is 
provided which uses a multiple symbol observation 
interval on the basis of which a joint decision is made 
regarding the phase of the received symbols. In accor- 
dance with the invention, a first difference phase is 
created between first and second received symbols. 
Next the first difference phase is correlated with the 
possible values thereof to provide a first plurality of 
intermediate output signals. A second difference phase 
is next created between second and third received sym- 
bols. The second difference phase is correlated with 
plural possible values thereof to provide a second plu- 
rality of intermediate output signals. Next, a third differ- 
ence phase is created between the first and third sym- 
bols. The third difference phase is correlated with plu- 
ral possible values thereof to provide a third plurality of 
intermediate output signals. Each of the first plurality of 
intermediate outputs are combined with each of the 
second plurality of intermediate outputs and each of the 
third plurality of intermediate outputs to provide a 
plurality of possible output values. Finally, a joint deci- 
sion is made by choosing from the plurality of possible 
output values the value which represents the best com- 
bined correlation of the first, second and third differ- 
ence values with the possible values thereof. 


4 Claims, 4 Drawing Sheets 
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MULTIPLE SYMBOL DIFFERENTIAL 
DETECTION 

ORIGIN OF THE INVENTION 

The invention described herein was made in the per- 
formance of work under a NASA contract, and is sub- 
ject to the provisions of Public Law 96-517 (35 USC 
202) in which the Contractor has elected not to retain 
title. 


BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to communication sys- 
tems. More specifically, the present invention relates to 
differential detection of multiple phase shift keyed sig- 
nals. 

While the present invention is described herein with 
reference to illustrative embodiments for particular 
applications, it should be understood that the invention 
is not limited thereto. Those having ordinary skill in the 
art and access to the teachings provided herein will 
recognize additional modifications, applications, and 
embodiments within the scope thereof and additional 
fields in which the present invention would be of signifi- 
cant utility. 

2. Description of the Related Art 

As is well known in the art, differential detection 
schemes utilize a phase reference provided by a previ- 
ously transmitted symbol to establish a phase reference 
for the demodulation of a currently received symbol. 
Differential detection is an attractive alternative to co- 
herent detection in applications where simplicity and 
robustness of implementation take precedence over 
optimal system performance. In addition, differential 
detection may be the only alternative in severely de- 
graded transmission environments, e.g., multipath fad- 
ing channels, in which acquisition and tracking of co- 
herent demodulation reference signals is difficult if not 
impossible. 

In the past, differential detection of multiple-phase- 
shift keying (MPSK) has been accomplished by com- 
paring the received phase in a given symbol interval 
with that in the previous symbol interval and making a 
multilevel decision on the difference between these two 
phases. See “Investigation of Digital Data Communica- 
tion Systems,” by J. G. Lawton, Report No. UA-1420- 
S-l, Cornell Aeronautical Laboratory, Inc. Buffalo, 
N.Y., Jan. 3, 1961. (Also available as ASTI A Document 
No. 256 584.) In Telecommunication Systems Engineer- 
ing , published in 1973 by Prentice-Hall of Englewood 
Cliffs, N .J., at page 240-252, authored by W. C. Lindsey 
and M. K. Simon provide an implementation of such a 
receiver and the analysis of its error rate performance 
on an additive white Gaussian noise (AWGN) channel. 
In arriving at the results in these works, the assumption 
was made that the received carrier reference phase is 
constant over at least two symbol intervals so that its 
effect on the decision process cancels out when the 
above-mentioned phase difference is taken. This as- 
sumption is critical to the analysis but is also realistic in 
many practical applications. Also, since the information 
is carried in the difference between adjacent received 
phases, the input information must be differentially 
encoded before transmission over the channel. 

Although differential detection eliminates the need 
for carrier acquisition and tracking in the receiver, it 
suffers from a performance penalty (additional required 


2 

signal-to-noise ratio (SNR) at a given bit error rate) 
when compared with ideal (perfect carrier phase refer- 
ence) coherent detection. The amount of this perfor- 
mance penalty increases with the number of phases, M, 
5 and is significant for M^4. For example, at a bit error 
probability P^=10“ 5 , differentially detected binary 
phase shift keyed, BPSK, (often abbreviated as DPSK) 
requires approximately 0.75 dB more bit energy-to- 
noise ratio (E^/No) than coherently detected BPSK 
10 (with differential encoding and decoding). For QPSK 
(M=4), the difference between differential detection 
and ideal coherent detection (with differential encoding 
and decoding), at a bit error probability P^=10- 5 , is 
15 about 2.2 dB. Finally, for 8PSK, the corresponding 
difference in performance between the two is greater 
than 2.5 dB. 

Thus, there is a need in the art for an improvement 
over the conventional (two symbol observation) differ- 
2 Q ential detection technique so as to recover a portion of 
the performance lost relative to that of coherent defec- 
tion while maintaining a simple and robust implementa- 
tion. That is, there is a need in the art for an improve- 
ment in the conventional differential detection scheme 
25 with minimal additional complexity. 

SUMMARY OF THE INVENTION 

The need in the art is addressed by the present inven- 
tion which provides a differential detection technique 
30 for MPSK signals which uses a multiple symbol obser- 
vation interval on the basis of which a joint decision is 
made regarding the phase of the received symbols. 

In accordance with the invention, a first difference 
phase is created between first and second received sym- 
35 bols. Next the first difference phase is correlated with 
the possible values thereof to provide a first plurality of 
intermediate output signals. A second difference phase 
is next created between second and third received sym- 
bols. The second difference phase is correlated with 
40 plural possible values thereof to provide a second plu- 
rality of intermediate output signals. Next, a third differ- 
ence phase is created between the first and third sym- 
bols. The third difference phase is correlated with plu- 
ral possible values thereof to provide a third plurality of 
45 intermediate output signals. Each of the first plurality of 
intermediate outputs are combined with each of the 
second plurality of intermediate outputs and each of the 
third plurality of intermediate outputs to provide a 
50 plurality of possible output values for the phase of the 
second and third symbols. Finally, a joint decision is 
made with respect to the output values for the phase of 
the second and third symbols by choosing from the 
plurality of possible output values the value which rep- 
55 resents the best combined correlation of the first, sec- 
ond and third difference values with the possible values 
thereof. 

BRIEF DESCRIPTION OF THE DRAWINGS 

60 FIG, 1 is a functional block diagram in complex form 
of an illustrative parallel implementation of a conven- 
tional differential detector for MPSK signals. 

FIG. 2 is a functional block diagram in complex form 
of an illustrative parallel implementation of a differen- 
65 tial detector for MPSK signals constructed in accor- 
dance with the teachings of the present invention. 

FIG. 3 is a functional block diagram in complex form 
of an illustrative serial implementation of a differential 
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detector for MPSK signals constructed in accordance 
with the teachings of the present invention. 

FIG. 4 is a functional block diagram in complex form 
of a second alternative embodiment of the differential 
detector for MPSK signals constructed in accordance 5 Simplifying the rig ht hand side of equation [6] results 
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with the teachings of the present invention. 

DESCRIPTION OF THE INVENTION 
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Illustrative embodiments and exemplary applications 
will now be described with reference to the accompa- 
nying drawings to disclose the advantageous teachings 
of the present invention. 20 

The transmission of an MPSK signal over an AWGN anc ^ * represents the complex conjugate operation, 
channel in the interval kTStS(k+ 1)T has the complex since e has been assumed to be uniformly distributed, 
form " then the conditional probability of r given s is simply 


pir\s) 
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where Io(x) is the zeroth order modified Bessel function 
of the first kind. Note that for MPSK, \sk\ 2 is constant 
for all phases. Thus, since Io(x) is a monotonically in- 
^ 35 creasing function of its argument, maximizing p(r|s) 

t _ , , . ^ , over s is equivalent to finding 

where P denotes the constant signal power, T denotes 

the MPSK symbol interval, and <f>k the transmitted 

phase which takes on one of M uniformly distributed ■ - - - 2 ^ 

values fim= 27rm/M; m=0, 1,...,M— 1 around the 40 
unit circle. The corresponding received signal is then 5 
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which, using equation [1], results in the decision rule 


where n* is a sample of zero mean complex Gaussian 45 
noise with variance 


cr„ 2 — 2 Nc/T 


[3] 


and 6k is an arbitrary phase introduced by the channel 
which, in the absence of any side information, is as- 
sumed to be uniformly distributed in the interval (— 77 , 
tt). 

Consider now a received sequence of length N and 
assume that 6k is independent of k over the length of this 
sequence, i.e., 6k=6. Analogous to equation [2], the 
received sequence r is expressed as 


50 
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[ 11 ] 


where 0 is a particular sequence of the /3 m *s. Note that 
this decision rule has a phase ambiguity associated with 
it since an arbitrary fixed phase rotation of all N esti- 
mated phases 0 &, 0 k- 1> . • • > 0 k-N+ 1 results in the 
same decision for <£. Thus, 
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where r s and n k are, respectively, the kth compo- 60 
nents of the N-length sequences r, s, and n. For the 
assumed AWGN model the conditional probability of r 
given s and 6 is 


pir\s.B ) = ( \/{lT7o - n 2 ) N )^{ - |j r - sefi jj 2 /2<r„l 


[5] 


is a sufficient statistic for decision making. 

To resolve the above phase ambiguity, one should 
differentially encode the phase information at the trans- 
mitter. Letting 


4>k = 4>k - 1 + A4>* 


65 


[13] 


where now A cj>k denotes the input data phase corre- 
sponding to the kth transmission interval and <j>k the 
differentially encoded version of it, then 


where 
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N-i-2 

<t>k~, ~ <f>k—N+ 1 = 2 „ A<f>k-i- 

m— 0 


and the above decision rule becomes 


N—2 

V = r k—N+\ + .2 rk-fi-J- 1 
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As discussed below, the present invention is based on 
the implication of this statistic that improved perfor- 
mance could result from the observation of the received 
signal over N symbol time intervals and making a simul- 20 
taneous decision on N— 1 data phases based on this 
observation. 

For N=I, i.e., an observation of the received signal 
over one symbol interval, equation [15] simplifies to 


which is completely independent of the input data phase 
and thus cannot be used for making decisions on differ- 
entially encoded MPSK modulation. In fact, the statis- 30 
tic of equation [16] corresponds to the classical case of 
noncoherent detection which is not applicable to phase 
modulation. 

Letting N=2, equation [15] becomes ^ 

tj = \r k _x + r&-jA4>k |2 ^ 

= -f \r k \ 2 + 2Reir k rk-\*e-j^ k } 

40 

This results in the well-known decision rule for conven- 
tional MDPSK, namely, choose 

A0 k if Re{r*r*_ i *e [ l 8] 

45 

is maximum. This is implemented in complex form in 
the functional block diagram of FIG. 1. It is therefore 
evident from this approach that conventional differen- 
tial detection of MPSK is the optimum receiver in the 
sense of minimizing the symbol error probability given 50 
that the unknown carrier phase is constant over two 
symbol time periods. 

In accordance with the teachings of the present in- 
vention, a system and technique are provided for the 
differential detection of MPSK signals which uses a 55 
multiple symbol observation interval on the basis of 
which a joint decision is made regarding the phase of 
the received symbols. The present invention insures 
that N^2. The decision rule for the method and system 
of the present invention is provided by equation [15] 60 
above. For example, with an observation of the re- 
ceived signal over three symbol intervals, N = 3 and 
equation [15] becomes 

rj = \ r k - 2 + = [19] ^ 

k*-zi 2 + \ r k— 1 1 2 4- [rfcl 2 -h 2Reirkr k -2*e~* £i<i>k+A<i>k ~^y + 


-continued 

2Re{rk-\r k -2 m Q~j^ k ~ x ) + 2 Reir k rk-i*e~jA4>k} 

Thus, the decision rule for the system of the present 
5 invention becomes 

choose A0*and A0*_i if 
Refrfcr*- \rk-2*^~^ k ~ lj i-^k- 

r*_2*e~* A 0* +A 0*- 1) } [20] 


is maximum. 

Note that the first and second terms of the metric 
used in the decision rule of equation [20] are identical to 
those used to make successive and independent deci- 
sions on A<J>* and A<J>*- 1 , respectively, in conventional 
MDPSK. The third term in the optimum metric is a 
combination of the first two and is required to make an 
optimum joint decision on A<f>* and A4>^ — i* 

Thus, the mathematical basis has been provided for a 
receiver implemented on the basis of equation [20] to 
outperform a conventional MDPSK receiver. 

FIG. 2 is a functional block diagram in complex form 
of an illustrative parallel implementation of a differen- 
tial detector for MPSK signals 10 constructed in accor- 
dance with the teachings of the present invention within 
the constraints of the decision rule of equation [20], 

An understanding of the operation of the differential 
detector 10 of the present invention is facilitated by a 
review of the operation of a conventional differential 
detector 10' as illustrated in FIG. 1. As mentioned 
above, FIG. 1 is a functional block diagram in complex 
form of an illustrative parallel implementation of the 
conventional differential detector 10' for MPSK signals. 
The conventional detector 10' includes a first correlator 
12' for correlating a received symbol r * with the com- 
plex conjugate of a previously transmitted symbol r k ~ i. 
The previously transmitted symbol r*— i is delayed by 
conventional delay circuit 14' and conjugated by a con- 
ventional conjugating circuit 16'. The output of the 
conventional correlator 12' (in the absence of noise) is a 
symbol of the form e/ A( H which has one of M possible 
Values. The term e/ A< H represents the phase difference 
between the transmitted symbols r*and r*_i. To iden- 
tify the transmitted symbol, M correlators are provided 
of which four are shown 18', 20', 22', and 24'. Each of 
the M correlators 18', 20', 22', and 24' correlates the 
difference phase with a different possible value 
thereof e~^0, e—J&l 9 e~JP 2, and e-^M — 1, etc., respec- 
tively, provided by a read-only memory (ROM), for 
example, (not shown). Each of the M correlators 18', 
20', 22' and 24' provides an intermediate output from 
which a decision is made as to the phase of the received 
symbol r* by a comparator 26'. That is, the kth differ- 
ence phase A0 * is chosen equal to f$ n if the nth input is 
largest (for some n=0, 1, . . , , M— I). Hence, the output 
of the conventional two symbol differential detector 10' 
is the kth difference phase A 

Returning now to FIG. 2, the multiple symbol differ- 
ential detector 10 of the present invention includes a 
first circuit 12 for creating a first difference phase be- 
tween first and second received symbols r£_ 2 and r*_i. 
The first circuit 12 includes a first correlator 14, a first 
delay element 16, a conjugating element 18 and a first 
set 20 of M intermediate correlators of which four are 
shown 22, 24, 26, and 28. The delay, conjugating and 
correlating elements may be implemented by any of the 
techniques known in the art. The first correlator 14 
correlates the second received symbol r*-_i with the 
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first received symbol r*-2 after it has been delayed by 
the first delay circuit 16 and conjugated by the first 
conjugating circuit 18. The conjugating circuit changes 
the sign of the exponent on the first received complex 
symbol so that correlation produces a phase difference 
between the two inputs. 

As with the conventional correlator, the output of the 
first correlator 14 is a symbol of the form 1 which 

has one of M possible values. The term e/ A<J> *- 1 repre- 
sents the phase difference between the transmitted sym- 
bols r*-2and r*- 1. To provide the basis for a first tenta- 
tive decision with respect to the transmitted symbol, 
each of the M correlators 22, 24, 26, and 28 correlates 
the difference phase e/ A 4>*- 1 with a different possible 
value thereof e~^0, e“£l, e~~j& m, and e _ J0M— 1, etc. 
respectively, provided by a read-only memory (ROM), 
for example, (not shown). Each of the M correlators 22, 
24, 26, and 28 provides an intermediate output which 
contributes to the ultimate joint decision to be made on 
A<f>k-i and A<j>* as discussed more fully below. Thus, 
the first set 20 of correlators 22, 24, 26, and 28 provides 
means for correlating a first difference phase with plural 
possible values thereof to provide a first plurality of 
intermediate output signals. 

A second circuit 30 is provided for creating a second 
difference phase e/’ A 4>* between the second received 
symbol r k - 1 and a third received symbol r *. The second 
circuit 30 is identical to the first circuit 12 and includes 
a second correlator 32, a second delay circuit 34, a 
second conjugating circuit 36 and a second set 40 of M 
intermediate correlators of which four are shown 42, 
44, 46, and 48, respectively. Each of the M intermediate 
correlators 42, 44, 46, and 48, correlates the difference 
phase d^ k with a different possible value thereof 
e~^0, e~^l, j, and e^M— 1, etc., and provides 
an intermediate output from which a second contribu- 
tion is made to the ultimate joint decision on A <f>k - 1 and 
A (f>k as discussed more fully below. Hence, the second 
set 40 of correlators 42, 44, 46, and 48 provides means 
for correlating the second difference phase e/ A< J>* with 
plural possible values thereof to provide a first plurality 
of intermediate output signals. 

A third circuit 50 is provided for creating a third 
difference phase ert A 4>*-f A 4>*-D between the first and 
third received symbols r*-2 and r*, respectively. The 
third circuit 50 includes a third correlator 52 which 
correlates the third received symbol r k with the first 
received symbol r*-2- The first received symbol r^— 2 is 
provided by the first delay circuit 16 and a third conju- 
gating circuit 54. The output of the third correlator is 
the phase difference between the first and third received 
symbols (or alternatively, the sum of the first and sec- 
ond phase differences). 

The output of the third correlator is provided to a 
third set 60 of intermediate correlators of which four 
are shown 62, 64, 66 and 68. Each of the third set 60 of 
intermediate correlators 62, 64, 66 and 68 correlate the 
third difference phase eX A #+ A 4>*-0 with a different 
possible value thereof 0, e~X£ 0-f/30, 
and e~^M — 1, etc., and provides a third plurality of 
intermediate output signals from which a third contri- 
bution is made to the ultimate joint decision on A(pk-i 
and A(j>k as discussed more fully below. 

M 2 summers are provided, (where M = the number of 
phase states possible), of which one 70 is shown, for 
combining each of the first plurality of intermediate 
outputs with each of the second plurality of intermedi- 
ate outputs and each of the third plurality of intermedi- 
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ate outputs to provide a plurality of possible output 
values for jointly deciding on the phases Acf>/;__i and 
A4>£. The summers 70 sum the correlation combinations 
provided by the first, second and third circuits 20, 40, 
5 and 60, respectively. That is, each summer receives an 
input from one of the intermediate correlators of each 
of the first, second and third circuits, i.e., 26, 46, and 66. 
With one summer 70 provided for each of the possible 
combination of correlator outputs, M 2 summers total 
10 are provided. Note that each output of the third circuit 
60 is connected to only one summer, whereas, each 
output of the first and second circuits 20 and 40 are 
connected to M summers. For example, if the second 
output of the third circuit 60 is connected to a second 
15 summer, then the first output of the second circuit 40 
and the second output of the first circuit 20 should be 
connected to the second summer. It should be noted 
that the M 2 phasors needed to perform the phase rota- 
tions of the output rk(rk~2)* can be obtained using a 
20 matrix which performs all possible multiplications of 
the M phasors e-^0, e~^l, . . . , e~^M — l with them- 
selves. 

The output of each summer 70 is input to a decision 
circuit 80 which provides means for making a joint 
25 decision on A<pk-l and Ac|)^by choosing, from the plu- 
rality of possible output values, the value which repre- 
sents the best combined correlation of the first, second 
and third difference values with the possible values 
thereof. The decision circuit 80 may be implemented as 
30 a comparator. As shown in FIG. 2 the outputs of the 
summers 70 are represented by £oo, £oi, Zjm> etc., 
Thus, if Re{£y m } is the largest combined 
correlation input to the decision circuit 80, the decision 
circuit 80 chooses the phase difference corresponding 
35 to say /Jy for the output, phase difference A fik and the 
phase difference fi m for Ajz5*_i. 

FIG. 3 is a functional block diagram in complex form 
of an illustrative serial implementation of a differential 
detector for MPSK signals constructed in accordance 
40 with the teachings of the present invention. Although 
simpler in appearance than the parallel implementation 
of FIG. 2, the serial implementation requires envelope 
normalization and additional delay elements. 

FIG. 4 is a functional block diagram in complex form 
45 of a second alternative embodiment of the differential 
detector for MPSK signals constructed in accordance 
with the teachings of the present invention. The em- 
bodiment of FIG. 4 is a direct implementation of a re- 
ceiver 200 that employs the decision rule of equation 
50 [15] above. Corresponding to each of the M^- 1 possible 
sequences A^*, A<j>*_i, . . . , A^-jv+i, a set of N—l 
values i=0, 1, 2, , . , , N— 1} is computed in accor- 
dance with the definition of 5/ given above by a 
matched filter 210, a sampler 212, delay circuits 214, 
55 216, 218, and 220, a ROM 228 and correlators 222, 224, 

. . . , and 226. The corresponding set of complex num- 
bers {e/ 2 *; i=0, 1, 2, . . . , N— 1} is output from the ROM 
228 on each cycle. 

The sequence A <f>*, A<J>&_ i, . . . , A^-w-m, 1S a ^ so 
60 held in a buffer 238. The metric 77 of equation [15] is 
computed each cycle by an envelope detector 232. The 
contents of the storage buffer 238 that holds the se- 
quence A(j>k, A(pk~h • . . , A(pk — iV-f- i> is updated (en- 
abled) only when the value of 77 corresponding to the 
65 current cycle is larger than any of the values corre- 
sponding to previous cycles as determined by a com- 
pare and select circuit 234 and a delay circuit 236. After 
M^-i cycles [corresponding to an interval of time 
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(N — 1)T], the sequence A<f !>*, A<f>*_i, . . . , A<f>*-jv+i, 
corresponding to the largest value of rj is then output 
from the buffer 238 and represents the joint decision 
A0 k> A0*_i, . . . , A0 k-N+l- 
Thus, a differential detection technique for MPSK 5 
signals has been described herein which uses a multiple 
symbol observation interval on the basis of which a 
joint decision is made simultaneously regarding the 
phase of the received symbols. As such, the conven- 
tional assumption on the duration over which the car- 
rier phase is constant must be extended to be commen- 
surate with the extended observation interval. Nonethe- 
less, the invention has been described with reference to 
a particular embodiment for a particular application. 
Those having ordinary skill in the art and access to the 15 
present teachings will recognize additional modifica- 
tions applications and embodiments within the scope 
thereof. 

It is therefore intended by the appended claims to 
cover any and all such applications, modifications and 20 
embodiments within the scope of the present invention. 
Accordingly, What is claimed is: 

1. A multiple symbol differential detection system 
comprising: 

first means for creating, a first difference phase be- 25 
tween first and second symbols; 
second means for correlating said first difference 
phase with plural possible values thereof to provide 
a first plurality of intermediate output signals; 
third means for creating a second difference phase 30 
between second and third symbols; 
fourth means for correlating said second difference 
phase with plural possible values thereof to provide 
a second plurality of intermediate output signals; 
fifth means for creating a third difference phase be- 35 
tween said first and third symbols; 
sixth means for correlating said third difference phase 
with plural possible values thereof to provide a 
third plurality of intermediate output signals; 
means for combining each of said first plurality of 40 
intermediate outputs with each of said second plu- 
rality of intermediate outputs and each of said third 
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plurality of intermediate outputs to provide a plu- 
rality of possible output values; and 
means for making a joint decision by choosing from 
said plurality of possible output values the value 
which represents the best combined correlation of 
said first, second and third difference values with 
the possible values thereof. 

2 . The invention of claim 1 wherein said means for 
combining includes a plurality of summers, one associ- 

10 ated with each possible combination of said first, second 
and third intermediate outputs and each providing one 
of said possible output values. 

3. The invention of claim 2 wherein said means for 
making a joint decision includes a lookup table. 

4 . A multiple symbol differential detection technique 
including the steps of: 

a) creating a first difference phase between first and 
second symbols; 

b) correlating said first difference phase with plural 
possible values thereof to provide a first plurality 
of intermediate output signals; 

c) creating a second difference phase between second 
and third symbols; 

d) correlating said second difference phase with plu- 
ral possible values thereof to provide a second 
plurality of intermediate output signals; 

e) creating a third difference phase between said first 
and third symbols; 

f) correlating said third difference phase with plural 
possible values thereof to provide a third plurality 
of intermediate output signals; 

g) combining each of said first plurality of intermedi- 
ate outputs with each of said second plurality of 
intermediate outputs and each of said third plural- 
ity of intermediate outputs to provide a plurality of 
possible output values; and 

h) making a joint decision by choosing from said 
plurality of possible output values the value which 
represents the best combined correlation of said 
first, second and third difference values with the 
possible values thereof. 
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